A comparison of two buffer insertion ring architectures with fairness algorithms
نویسندگان
چکیده
Buffer Insertion Rings (BIR) are known to provide higher throughputs than other competing ring technologies. With the introduction of spatial reuse, MANs and LANs are at a greater advantage of maximizing bandwidth efficiency. Spatial reuse introduces the concept of congestion and Fairness Algorithms are needed to police the fair access of the low priority traffic on the ring. Two architectures are studied in this paper, Mono Transit Buffer (MTB) and the Dual Transit Buffer (DTB). Different from earlier BIR architectures, the congestion control mechanisms studied in this paper are rate based and traffic streams are regulated using leaky buckets. It has been shown through simulations that both architectures exhibit oscillatory behavior under certain congestion conditions. MTB oscillates due to the overreaction of rate estimations, whereas DTB oscillates due to the buffer threshold settings. We show that by correctly setting parameters, oscillations can be dampened to achieve fair throughputs for all nodes contributing to the congestion.
منابع مشابه
Packet Transfer Delay Comparison of a Store-and-Forward and a Cut-Through Resilient Packet Ring
Based on queuing theory we develop analytical approximations for the average packet transfer time of a store-and-forward and a cutthrough buffer insertion ring with two client traffic priorities. These types of rings are architectural alternatives for resilient packet rings (RPR) which transport data (e.g., IP) packets over optical media. We use the approximations for a delay comparison of both...
متن کاملInter-ring Traffic Management in Bridged Resilient Packet Rings: Global Fairness and Buffer Overflow Prevention
Resilient Packet Ring (RPR) is a dual-ring network, also known as the IEEE 802.17 Standard. As with other IEEE 802 networks, multiple RPR networks can be bridged together to form a bridged network when necessary. However, further research is necessary on additional issues that arise from bridging RPR networks. In this paper, we place emphasize on two of these issues; that is, fairness for inter...
متن کاملI - MAC : A fair access protocol for passive asynchronous optical ring networks
Two major problems in a passive asynchronous optical ring network using CSMA/CA protocol are bandwidth fragmentation due to packet insertion process and unfair bandwidth access due to ring topology, which strongly drop the network performance. We introduce in this paper a CSMA/CA-based protocol with fairness improvement, (the so-called I-MAC for Improved Media Access Control), applied to passiv...
متن کاملResilient Packet Ring Low Priority Traffic Latency
Resilient Packet Ring (RPR IEEE 802.17) is an insertion buffer, dual ring technology, utilizing a back pressure based fairness algorithm to distribute bandwidth when congestion occurs. The fairness algorithm may oscillate and under some conditions the oscillations continue indefinitely even under stable load conditions. In this paper, we evaluate the latency experienced by packets sent during s...
متن کاملDesign and Performance Evaluation of Scheduling Algorithms for Unslotted CSMA/CA with Backoff MAC Protocol in Multiple-Access WDM Ring Networks
The unslotted Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) with backoff is a fully distributed, asynchronous Media Access Control (MAC) protocol for multiple-access Wavelength Division Multiplexing (WDM) ring networks with simplicity and robustness comparable to those of Ethernet [1,2]. In this paper we present the results of performance evaluation of four scheduling algorit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003